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APPLICATION FOR PATENT 

Inventors: Zahi Zloter, Gideon Sheriliolzj Ron Serber 

Tide: Systems and Processing Algorithms for Ultrasound Time-Of- 

Flight Digitizer Systems 

5 This application is a continuation-in-part of serial no. 09/030,825 which was 
filed on 26 Febl-l^a^>^ 1998. 

FIELD AND BACKGROUND OF THE rNVENTIQN 

The present invention relates to digitizer systems md, in paiticdarj ii 
concerns processitig algorithms for ultrasound tjme-of-flight digitizer systems 

10 and systems employing such algorithms. 

It is known to employ ultrasound time-of-flight measurements to 
measure distances in a two- or three-dimensional drgitizcr system. Such 
systems employ one transmitter which transmits ultrasound pulses w^hich are 
received by receivers at a number of positions. Alternative configurations 

15 employ multiple transmitters with a single receiver. In either case, hy 
measuring the time-of-flight of the pulses from the transmitter to the receiver, 
die distance between them can be calculated. Synchionization of the transmitter 
and receiver may be achieved either by a hard wired connection or by a 
wireless electromagnetic lixik, 

20 Identification of the beginnisig of each ultrasound pulse received is non 

trivial The reaction characteristic of transducer elements generally used to 
generate the pulses^ logettier with dispersion of the signal during transit, cause 
ih^ pulse to rise over a number of cycles before reaching its maximum 



10/08 m 11:39 1^972 3 5825554 



DR. M, FRIEDMAN 



©012 



amplitude. As a result, a threshold level set to reliably distinguish the pulse 
signals over background noise may be triggered at different stages of the pulse. 
Dejpending on the transmitter-receiver distance atjd various environmental 
conditionsj the threshold may be exceeded sometimes during the first cycle, 
5 sometimes during the secoi>d, and soinetimes during the third, leading to 
considerable imprecision (see Figures 1 and 2). For a typical operating 
frequency of about 40 kHz and taking the speed of sound to be 330 nv^s, each 
cycle coiresponds to a distance of about 8 mtri. Such a range of error is 
unacceptable for typical applications such as digitizes for writing iinpleinentS3 

1 0 computer mice and the like. 

Conventional ultrasound digitizer systems are also somev/hat inflexible 
in their hardware configurations. Typically, a predefined receiver arrangement 
is produced for each given application. The electronic components are then 
centrali^ed in a control box. Suoh arrangements leave little or no flexibility to 

1 5 adapt systems to applications with larger dimensions. 

There is therefore a need for systems tod methods for accurately 
tracking variations in distance calculated from time-of-flight measurements of a 
sequence of pulses of a pressure wave from a transmitter to a receiver. It would 
also he highly advantageous to provide a modular receiver system in which the 

20 number of receiver units may be increased to cover any desired area- 
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STIMMARY OF THE INVENTION 

The present invention is a processing algorithm for ultrasoimd time-of- 
flight digitizer systems, and a system enjploying such an algorithm. 

Aoooiding to tie teachings of the present invention there is provided, a 

5 method for trackitJg variations in distance D caictiiatcd from time-of-flighi 
msasarements of a scqaeace of pulses of a pressure wave oscillation from a 
transmitter to a receiver. Hie pressure wave oscillation having a given 
wavelength and wave period, the tnethod comprising: (a) identi^ng a state of 
syachronous operation by obtaining at least tn'O time-of-fii^t measurements 

10 derived from successive pressure wave pulses vi^tich satisfy given 
s>Tichrcxiicity criteria; (b) monitoring successive time-of-flight measurements 
to identify a shifted time-ot-flight measursmalt which varies l>y at least half of 
the wave period from a prtsdictsd time-of-flight value calculated from a number 
of preceding time-of-flight measurements; (c) identifying a shift factor 

15 corresponding to an integer multiple of the wave period by which the shifted 
time-of-flight measurement must be corrected to obtain a corrected time-of- 
flight measurement falling wi&in half of the wave period from the predicted 
time-of-flight value; and (dTl correcting the distance D calculated from the 
shifted tmie~of-flight measuiement by the product of the shift factor and the 

20 pressure wave wavelength. 

According to a further feature of the present invention, the time-of-flight 
measurements are mad(3 by a technique concfigured to identi^ a predetemiined 
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point within a cycle, such as by identifyitig a first zero crossing of a received 
signal after the sigaal has exceeded a given threshold value. 

According lo a further feature of the present invention, a shifted time-of- 
flight measurement for which the sliift factor exceeds a predetermitied 
S maximani y^ue, typically of less than 3, is discarded. 

According to a further feature of the present invention, the corrected 
time-of-flight measurement is employed as a previous time-of-flight 
measurement for the step of monitoring performed on a subsequsni time-of- 
flight Tneasurement 

10 According to a farther feature of the present invention, the state of 

synchronous operation is identified by obtaining at least three titns-of-flight 
measurements derived from successive pressure wave pulses for which 
successive tinis-ot-flighi measuiemenis vary by less than half of the wave 
period. 

15 According to a further feature of the present invention, the state of 

synchronous operation is identified by obtaining at least tiiree time-of-flight 
measurements derived from successive pressure wave pulses which vary 
substantially linearly. 

According to a further feature of the present inventions flic predicted 

20 time-of-flight value is calculated by geometrical extrapolation from at least two 
previous lime-of-flight measurements, and preferably by extrapolation of a 
second order polynomial fitting the previous three time-of-flight measurements. 
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According to a further feature of the present invention, at least one 

supplernentBty shift test is performed, the step of correcti-ng being performed 
selectively in response to the supplementary shift test. 

The supplementary shift test tnay include determining an order in which 
5 a positive and a negative signal amplitude threshold are exceeded, or may 
include: (a) detemming at least one peak signal amplitude occurring after a 
signal amplitude threshold is exceeded; and (b) calculating whether the peak 
signal amplitade differs from that of a corresponding peak signal amplitude 
from a previous pulse by more than a predefined ratio. 

10 According to a further feature of the prese3:it invention, the transmitter is 

associated with a drawing implement which includes a contact switch for 
identifying operative contact between the drawing implement and a surfiace, the 
sequence of pulses being initiated m response to identification of the operative 
contact, the method further comprising contiiluing transmission of the sequence 

15 of pulses for a given delay period, typically at least about Vz second, after liie 
contact switch has ceased to indicate the operatiye contact so as to preserve the 
state of synchronous operation during intermittent contact. 

There is also provided according to the teachings of the present 
invention, a system for processing timing information and a received signal 

20 corresponding to a sequence of pulses of a pressure wave oscillation received 
by a receiver to track variations in a distance calculated from time-of-flight 
measurements of the pulses, the pressure wave oscillation having a given 
wavelength and wave period, the system comprising: (a) a signal processor for 

5 
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processing the received signal to derive an effective time-of-arrival for each 
pulse; (b) a timing tnoduk associated with the sigr\al processor, the timing 
module being configured to derive a time-of-flight for esscb pulse from the 
timing information and the effective time-of-anival; (c) a synchronous 
5 operation module associated with the timing module and configuied to analyze 
the times-of'fiight to identify a state of synchronous operatiott when at least 
two successive pressure wave pulses satisfy predefined synchronicity criteria; 
(d) a moiiitoriTig module associated with the timing module 3Xid configxited to 
momtor successive time-of-flight measmements to identify a shifted timc-of- 
10 tlight measnrenient which varies by at least half of the wave period from a 
predicted time-of-flight value calculated from a number of preceding time-of- 
flight measurements; (e) a shift factor tnodule associated with the monitoring 
module md configured to identify a shift factor corresponding to an integer 
multiple of the wave period by which the shifted tiine-of-flight measxiremetit 
15 must be corrected to obtain a corrected time-o^flight measuiement fallmg 
within half of the wave period from the predicted time-of-flight value; and (f) a 
correction module associated with the timing module and configured to correct 
the distance D calculated from the shifted time-of-flight measurement by the 
product of the shift factor aod the pressure wava wavelength. 
20 According to a further feature of the present invention, the predefined 

synchronicity criteria include that, for first, second and third time-of-flight 
measurements calculated from a first, a second and a third successive pulse, 
respectively, a difference between the first and the second time-of-fiight 

6 
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measurements and a difference betw'een the second and the third tiTne-oi-fligW 
measiirement& are bo& less thaii half of the wave period, or that at least three 
time-of- flight measurements derived from siiccessive pressure wave pulses vary 
substantially linearly. 
5 According to a furthax feature of the present invention^ the signal 

processor is configured to identify a predetermined point withitl a cycle as the 
effective tinie-of-amval. This pomt typically corresponds to a first zero 
crossing of a the received signal after the signal has exceeded a given threshold 
value. 

10 According to a finther feature of the present invention, the signal 

processor perfonns at least one supplementary shift test, the correction module 
being coiifiguxed to correct the distance D selectively in response to (he 
supplementary shift cest. This test may include determining an order in which a 
positive and a negative signal amplitude flireshold are exceeded, or may 

15 include: (a) determining at least one peak signal amplitude occurring after a 
signal amplitude threshold is exceeded; and (b) calculating whether the peak 
signal amplitude differs from that of a corresponding peak signal amplitude 
from a previous pulse by more than a predefined ratio. 

According to a fiirther feature of the present invention, the monitoring 

20 module calculates the predicted time-of-flight value by geometrical 
extrapolation from at least iv^^^o previous time-of-flight measurements, and 
typically, by extrapolation of a second order polynotnial fitting the previous 
three time-of-flight measurements. 
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There is also provided according to the teachings of the present 
invention, a trajosmitter device for use with a s>'steiB for digitizing operative 
strokes of a hand-beid drawing iraplementj the drawing iitnplement having a 
body and an operative tip, the traasmittet device comprising: (a) a housing with 
5 an aperture^ the housiag being configured for receiving a portion of the body of 
the dmwing implement with its operative tip extending through the aperture; 
(b) a normally-closed switch deployed so as to be opened by relative movement 
between the drawing implement and the housing resulting ftom pressure 
applied to the operative tip; and (c) a primary spring deployed to bias the 

1 0 drawing itnplement to a forward position in which the switch is closed. 

According to a fiirther feature of the present invention, there is also 
provided a secondary spring, weaker than the primary spring, deployed to act 
upon the drawing implement in a rearward direction so as to suspend the 
drawing implement within the housing. 

15 According to a ftirther feature of the present invention, there is also 

provided a centering element associated with the primary spring and providing 
an ahutnient surface configured to align a rear end of the drawing implement 
centrally within the housing. 

There is also provided according to the teachings of the present 

20 inventionj, a system for identifying the position of a transmitter of a pulsed 
pressure-wave signal in at least two dimensions, the system comprising a 
plurality of interconnected modular receiver unitSj each of the modular receiver 
units including: (a) a pressure-wave receiver configured to convert a received 
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pressxire-wave signal into an electrical signal; (b) a signal processor associated 
witii the pressure-wave receiver and configured to process the electrical signal 
to gt;Berats a detection output indicative of inception of a pulse of the pulsed 
pressure-wave signal; (c) a timing module associated with the signal processor 
5 and responsive to Ae detection output atid an externally supplied 
synchronization input to measure a time-of-flight of the pulse; and (d) an output 
module associated with the timing module and configured to output data related 
to the time-of-flight» 

Accorfing to- a further feature of the present invention, the plurality of 
10 intetx^oanected modular receiver units are intercoimected by a common data 
line, the output module of each of the tsiodular receiver units being configured 
ID provide a cascade trigger function for triggering sequential transmission of 
the output data by all of the modular receiver units along the common data line. 

KRTFI^ DK^rRIPTTON OF THE DRAWINGS 
15 The invention is herein described, by way of example only, with 

reference to the accompanying drawings, wherein: 

FIG. 1 is a plot of ultrasound signal amplitude against time for the 
beginning of a pulse in wHch a threshold is exceeded duiing a second cycle of 
the pulse; 

20 FIG. 2 is a plot of ultrasound signal amplitude against time for the 

begirmmg of a pulse ui which a threshold is exceeded during a third cycle of the 
pulse; 
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FIG. 3 is a plot of distance against time for successive pulses illustrating 
a fust aspect of an algorithm according to the present invention; 

FIGS, 4A and 4B ate plots of ultrasound signal amplitude agamst time 
for xhe beginning of two pulses illustrating the use of a positive and negative 
5 threshold technique according to the present invention; 

FIGS- 5A and 5B are plots of ultrasound signal amplitude against time 
for the beginning of tN^^o further pulses illustrating a refinement of the techniques 
of Figures 4A and 4B employing peak amplitude detection; 

FIG 6 is a block diagram of a receiver module from h system, 
10 constructed and operative according to the teachings of the present invention, 
for trackidLg variations in a distance D calailatsd ftom time-of-flight 
measurematits of pressure-wave pulses; 

FIG. 7 is a block diagram of a system including a number of the modules 
of Figure 6; and 

15 FIG. 8 is a schematic cross-sectional view through a transmitter device, 

constructed and operative according to the teachit)gs of the present invention, 
for use with a System for digitizing operative strokes of a liand-held drawing 
implement. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
20 The present invention is a processing algontlmi for an ultrasound time- 

of-flight digitizer system, and a correspotrding system. The invention also 
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provides a simple technique for encoding infomiation in an electromagnetic 
synchronizatiOE signal 

- The principles and operation of the systems, aigorithms and techniques 
according to th^ present invention may be better mdcrstood with reference to 
5 the drawings and the accompanying description. 

Before turning to the techniques and systems of the present invention^ it 
should be noted that the present invention is applicable to any situation where 
distance from a trsnsmitter to a receiver is measured by the time-of-flight of a 
pressure-wave pulse. In a minimal case, this could "be a single 

10 transmitter/receiver pair. Typically, however^ such systems employ at least two 
receivers for two-dimensional measurement, or at least three receivers for 
three-dimensional measurement. Alternatively, multiple transmitters may be 
used with a single receiver, hi any case, the techniques of the invention relate 
primarily to processing of signals received by one receiver originating from one 

15 transmitter which may be applied TO any transmitter/receiver pair within the 
system. 

Referring now to the drawings, Figures 1 and 2 show the beginnings of 
two altrasoimd pulses as the amplitude grows over several cycles. As explained 
earlier, a fixed amplinide tlueshold may be exceeded at various different stages 
20 of the pulse amplitude envelope. In the example shown here, the threshold is 
exceeded during the second cycle of the pulse in Figure 1, but only m the third 
cycle of the pulse in Figure 2. Transitions between cycles such as shown 
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freqiiently give rise to significant discoiitinuities or "jumps" in the measured 
distaaoe. 

To address this problem, the present invention provides a method for 
tracking vanatioixS in distance D calculated from titne-of-flight measuremsnts 

5 of a sequence of pulses of a pressure wave oscillaticn from a transmitter to a 
receiver. In general teims, the method iacludes identifying & state of 
synchronous operation by obtaining at least two time-of*flight measurements 
derived from successive pressure wave pulses satisfying some predefined 
synchxonicity criteria. One preferred set of s>iichTOtiicity criteria is fliat at least 

10 direc time-of-flight measurements derived from successive pressure wave 
pulses for which successive time-of-flight t^easuremenls vary by less than half 
of the wave period t Thus, referring to Figure 3, the first time-of-flight 
measurement 20 taken at is used to define a range of about the measured 
value. The subsequent tiine-of-flight measurement 22 at ^2 then compared to 

1 5 this raxige. Wlien two successive measurements each fall wi±m this range from 
the previous readings, the system operation is defined to be syncbronous. 

Parenthetically, it should be noted that these criteria for synchronous 
operation are neither absolutely necessary nor exclusive. Thus, for example, it 
may be desired to supplement these criteria by allowing alternative criteria also 

20 defitisd as "synchronous operation". In one example, linear variation of D over 
iliree successive measurements may be considered synchiotious operation even 
though the change in D may exceed ±k/2 between measurements. 
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After entering synchronous operation, successive tiiue-of-flight 
measurements are monitored to identify the first time-of-flight measurement to 
lie outside the kl2 range from a predicted time-of-flight value calculated from a 
Tiumber of preceding time-of-flight measurements. In this case, the first so- 
5 called '""shifted time-of-flight measurement" 26 occurs at ^4. The predicted time- 
offlight value may be calculated in a number of ways. Preferably, the 
calculation is bas^ on a geometrical extrapolation from at least tv^^o previous 
distance measurements. In one particolaily effectiye implementation^ the 
extrapolation is based on a second order polynomial fitting the previous three 

1 0 time-of-flight measurements. 

The method then identifies a shift mctor corresponding to an integer 
multiple of the wave period A: by which the shifted time-of-flight measurement 
must be corrected to obtain a corrected time-of-flight measurement falling 
v.ithin half of the wave period from the preceding time-of-flight measurement. 

15 In this case, a shift factor of -1 is required Distance D, calculated from the 
shifted time-of-flight measurement^ is then corrected by the product of the shift 
factor and the pressure wave wavelength to map shifted time-of-flight 
measurement 26 to corrected measurement 28, An assumption is normally 
made that subsequent measurements should also be corrected by the same shift 

20 factor until a new mismatch to the predicted value is encountered. 

Clearly, the shift factor used in this method should be limited to some 
reasonable value. It is much more likely that a sudden unpredicted change in 
measured distance of multiple wavelengths originates from sound interference 
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or a momentar>^ malfunction than from multiple shifts in the cycle of detection. 
T^picaily^ a variation of only one, or at most, two cycles between detections 
would be expected 

It should be noted thac the corrected value 28 is then used in the 
5 prediction of the subsequent time-of-flight value. The initial calculation will 
assume the same shift factor as used for the previous measurement if, howeveij 
a3 shown here, the subsequent automatically- corrected measurement 32 
calculated using the same shift factor lies more than haif a wavelength irom the 
predicted value, a reverse shift factor will be used to return the measurement to 

10 tiie predicted value 30. 

Conceptually, this method provides a particularly simple solution to the 
problem of discontmuities duse to transitions beiween cycles of detection. 
Assuming that the period between pulses is sufficiently small that distances 
moved between pulses are always less than k/2, a jump in excess of k^2 is a 

1 5 strotig iadicaticn that a transition between cycles of detection has occurred. In 
principle, cumulative correction of such jumps to bring each step within the 
required range from the previous measurement should provide a complete 
solution to the problem, in practice, certain situations such as extreme 
acceleration of the transmitter unit may lead to mistaken conections. Various 

20 refinements are preferably provided to deal with such problematic cases, as will 
now be described. 

The refinements to the present invention to address problems of this type 
may be subdivided into two categories. Firstly, steps are taken to standardize 
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and stabilize the detection procesSj thereby reducing the proportion of 
anomalous measurements. Secondly, as an alteraatiys, or preferably at the same 
time, the '"correction" of measurements based on the primary algorithm 
described above may be made conditional upon performance of at least one 
5 supplementary shift test designed to verify the correction. 

With respect to standardization and stabilization of the detection process, 
time-of-flight measurements according to the present invention are preferably 
made by a lechniqua configured to identify a predetermined point within a 
cycle. The simplest technique of this sort is to identify a first zero crossing of 
10 the received signal after the signal has exceeded a given threshold value. 

With respect to supplementary shift tests, a number of possible 
approaches exist each of which may be used alone or in combination with. 
others. 

A first supplemental shift test is illustrated in Figuies 4 A and 4B. Figure 
15 4A shows a signal in which a positive threshold 40 is exceeded in the first cycle 
at point 42 whereas Figure 4B shows exceedance in the second cycle at point 
44, These two cases are preferably distinguished according to the present 
invention by adding a correspondmg negative threshold 46 and determining an 
order in which the positive and the negative signal amplitude thresholds are 
20 exceeded. Thus, in Figure 4A, positive threshold 40 is exceeded before negative 
threshold 46 is exceeded at point 43. In Figure 4B, on the other hand, negative 
threshold 46 is exceeded first at point 45. TWs switch-over in order may be 
taken as indicative that a change in detection cycle has occimred. 
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Figures 5A and 5B, on the other hand, show that tiiis last approach alone 
is uat always sufficient. Specifically, Figure 5A shows a negative detection at 
point 48 followed by a positive detection at point 50, Figure 5B, on the other 
hand, shows a positive detection at point 52 followed by a negative detection at 
5 point 54. In both cases, however, the signal has been detected dwing the first 
cycle of the signal 

To address this shorccoming, as an alxemative to, or fUrther refinement 
ofj the order-based algorithm of Figures 4A and 4B, the at least one 
supplementary shift test preferably includes detenninmg at least one peak 

10 signal araplimde occming after a signal amplitude threshold is exceeded and 
comparing this peak amplitude with a vorresponding amplitude from the 
previous cbtection. Thus, taMng Figures 5A and SB as detections of successive 
pulses J the peak signal ^plitades measured after detection Ai and Ai^ 
respecti%^ely, are relatively close in magnitude. In the successive pulses of 

15 Figures 4A and 4B, on the other hand, the second peak amplitude A2 is 
significantly greater than A|. Thus^ a ratio above a gi.ven predefined value 
between peak amplitude measurements fi:'om successive detections may be 
taken as an indication of change in detection cycle. A twin criteria of positive- 
negative threshold exceedance reversal and significant variation in peak 

20 amplitude at\er detection, used together, may provide a particularly robust 
confirmation algorithm for suspected detection cycle transitions. 

Turning now to Figure 6> it will be appreciated that the algorithms 
described above may be implemented in a wide range of ways. The system of 

16 
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the invention is typically made up from a numbsr of niodules, each of which 
may be implemented in a wids range of forms. These include software 
modules, wHch are sofh^^are propanis performing the fauctions of the system 
as described bdot;^^- These software iKodules should be written in a suitable 
5 pfogramnxing language, such as C or C+-t-, wliich is compatible with the 
operating system of the computer on which these modules ai-e being run. The 
exact selection of such a programming language could easily be made by one of 
ordinary skill in the art. Hereinafter, the term "computer" includes* but is not 
limited to, personal computers (PC) having an operating system such as DOS, 

10 Windows™, or Linux; Mackintosh™ computers; ccmputsrs having 

JAVA'^^'^-OS as the operating system; and graphical workstations such the 
computers of Sun Microsystems and Silicon Graphics'^j and other 
computers having some version of the UNIX operating system such as AIX or 
SOLARIS™ of Sun Microsystems"^ or any other known and available 

15 operating system, as well as any other suitable combination of computational 
hardware and an operating system. Hereinafter, the term "Windows'^^^" includes 
but is not limited to Windows95^^, Windows 3.x^^ in which "x" is an int^er 
such as '*1", Windows NT™, Windows98"^, Windows CE'^'^- and any new or 
upgraded versions of mesa operaiir^g systems by Microsoft Inc. (Seattle, 

20 Washingmn, USA), as well as any other operating systeni from Microsoft Inc. 

In addition, the modules could be implemented as hardware alone, or as 

a combination of hardware and software known as "firmware", which includes 

software programming instructions burnt ante a ROM (read only memory) 

17 
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chip. Various of the modules may also include volatile or non-volatile memory 
or other storage d<j\4ces of any kind as required. The precise implementation 
could easily be perfomied hy one of ordinary skill in the art. In any case^ the 
modules are described herein according to function rather than strictly as 
5 physically separate entities. 

In one particularly advantageous implementation which will be 
illustrated in Figures 6 and 7, a digitizer system is implememed using a number 
of modular receiver units 100 which can be connected together in a series of 
any required length to cover a given area. Typically at least iwo nmts are used, 

1 0 and preferably at least four. It has also been found advantageous to use an even 
number of units deployed so that pairs of units ate optimally deployed with 
overlapping "fields of view'' to receive from each subsection of the area. 

More specifically, in the implementation of Figure. 6, receiver unit 100 is 
configured to track variations in a distmce D calculated from titne-of-flight 

15 measurements of pressure- wave pulses according to the techniques of the 
present invention described above. Thusj receiver unit 100 has a signal 
processor 102 for processing the signal from ultrasound receiver 103 to derive 
an effective time-of-arrival for each pulse, typically taken as a first zero 
crossing of a the received signal after the signal has exceeded a given threshold 

20 value. A timing module 104 then derives a dme-of-£light for each pulse from 
the effective time-of-arrival and pulse tuning information, preferably derived 
from a timing input 105 typically originating from an infrared receiver. The 
time-of-flight values are then processed by a synchronous operation module 
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106, a monitoring module 108, a shift factor module 110 and a correction 
module 112 to adjust for jimips due to changes in detection cycle. Specifically, 
synchronous operation module 106 analyses the times -of-flight to identify a 
state of synchronous operation, and monitoring module 108 monitors 
5 successive time-of-flight measurements to identify a shifted time-of«flight 
measurements. Shift factor module 110 then identifies a shift factor 
corresponding to an integer multiple of the wave period by which the shifted 
time-of-flight measurement must be corrected to obtain a corrected time-of- 
flight measurement falling within half of the wave period from the predicted 

10 time-of flight measurement Typically, shift factor module 110 is configured to 
designate as erroneous any shifted time-of-flight measurement for which the 
shift factor exceeds two, or preferably one. Correction module corrects tiie 
distance D caiculaied ft-om the shifted time-of-flight measurement accordingly. 
The corrected value of D is then preferably fed back to monitoring module 108 

15 to be used as the previous time-of-flight measurement for monitoring a 
subsequent time-of-flight measurement. 

With regard to the supplementary shift tests described earlier, these are 
preferably implemented as part of signal processor 102. Alternatively, or 
additionally, a septate supplementary shift test module 114 may be provided. 

20 To facilitate the modular connection of receiver units 100 as mentioned 

above, communication of distance measurements to an external device, such as 
a computer, is preferably managed by an output module 116. Output module 
116 preferably has input, output and reset trigger connections for controlling a 

19 
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transmission sequence which enables a large number of units to be coimected 
on common data lines, as will be described= Output module 116 also provides 
data output and optionally data input connections, which may be implemented 
with desired connection format such as an RS232 interface, 
5 Figure 7 shows schematically how a number of receiver units 100 aie 

combined in a system 120 with common data lines 122 and 124. The trigger 
output of each unit is connected to the trigger input of the next, with the trigger 
input of the first unit ("channel 1") being connected to ground. The output from 
an IR receiver 126 supplied along IR sync, line 128 to the IR signal timing 

10 module 105 of each unit 100 generates a trigger reset. This trigger reset is 
effective to prime the unit to wait for the next received pressure-wave pulse and 
to set its trigger output to "high". After receipt of a pressure-wave signal and 
the calculation of a corresponding distance measurement, each receiver unit 
100 is configured to wait until its trigger input goes *1ow" (i.e., ground) and 

1 5 then to transmit its distance measurement da^„ Immediately after transmission, 
it sets its trigger output to low. As a result, a chain response is generated in 
which each channel transmits its data and then triggers transmission of the next 
channel. The external device can readily identify which data comes from which 
receiver unit by the order of transmission which is dictated by the connections 

20 of trigger outputs and inputs and always starts from the channel which is 
permanently connected to ground. Additional identification information may 
also ba included in the data transmission. 
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It will be noted that the stmcture described provides great structural 
flexibility and simplicity. Since each receiver imit 100 performs only its owa 
fairly simpte signal processing and calculationsj the internal stmcture of the 
mii^ is simple and iow cost to implement. Furthermore, since all receiver units 
5 are identical, production costs are mintoized. 

The madular nature of the system allows extension of the system to 
cover large areas without any structural modification other than addition of 
receiver units. The corresponding modifications required m triangulation 
algorithms to be performed by the external de-sdce are trivial. If desired, the 

10 external device may also be programmed to adapt automatically to the nnmbcr 
of isceivet units present. 

Turning finally to Figure 8, this shows a preferred structure of 
.■transmitter, device 60 for use with a system for digitizing operative strokes of a 
liand-held drawing implement 62. Transmitter device 60 includes a housing 64 

1 5 configured for receiving at least a portion of the body of the drawing implement 
62 with its opemtive tip extending ttirough an apertore 66. A particular feature 
of transmitter device 60 is that operative contact of the drawing implement tip 
against a surface is idmtified by use of a normaliy-closed switch 68, The term 
'*normaliy-closed switch" is used to refer to a switch structure m which 

20 movement is detected by the breaking of a circuit normally completed by the 
switch. In this case, normally-closed switch 68 is deployed so as to be opened 
by relative movement benveen drawing implement 62 and housing 64 resulting 
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from ptess^are applied to the operative tip. A primary spring 70 is deployed to 
bias drawing implemeni 62 to a forward position in which switch 68 is closed. 

In contrast to conventional microswitches which switch after a 
predefined distarxe of travel, the use of a normally-closed switch provides 
5 iminsdiate detection of contact ^ith a surface by detecting the onset of relative 
movement between the di^awiug implement and the housing. 

Preferably, a secondary spring 72, weaker than primary spring 70, is 
deployed to act upon drawing implement 62 in a rearward directionj i.e., 
tending to retract the operative point. The opposition and alignment of springs 

10 70 and 72 serves to suspend the drawing implement properly aligned within 
housing 64 and allows the housing to acconnnodate drawing implements with a 
range of lengths. At the same time^ the stronger primary spring 70 ensures that 
switch 68 letums to its closed state whenever contact force is not applied to the 
operative tip of drawing impleinent 62. 

15 in the example shown here, nomially-closed switch 68 is deployed in a 

removable cover portion 64a of housing 64. However^ one ordinarily skilled in 
the art will appreciate that alternative implem^tatioiis may also be used in 
which switch 68 is located at other positions, for example, near aperture 66. 

A fiitther preferred feature of transn^itter device 60 is a centering 

20 element 74. typically associated with primary spring 70, which provides an 
abutment surface 76 shaped to align a rear end of drawing implement 62 
centrally within the cylindrical hollow of housing 64. This ensures aUgmnent of 
drawing implements within housing 64 independent of their outer dimensions 
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and avoids frictiOBal contact faet^'^een the drawing implement and the walls of 
housing 64 which could otkerwise inteifcre with operation of switch 68, 
Preferably, abutment surface 76 is formed with a tapered projectioii 78 which, 
mder the sciion of springs 70 and 72, is self centering in the axial recess 
5 common to the rear end of most marker type drawing implements. 

With regard to the circuitry of the transmilter unit^ this is typically 
relatively simple, requiring only synchronous pulsed transmission of the 
pressure-wave and electromagaetic transmitters. Optionally. the 
electromagnetic signal can carry additional information such as pen color and 

1 0 the states of one or more switches. 

A specific problem in implementation of the transrtutter relates to 
maintaining synchionicity during brief operative strokes. In order to avoid 
wasteful continuous transmission, drawing implements such as pens or erasers 
typically use a contact switch for identifying operative contact between the 

15 drawing implement and a surface. The sequence of ultrasound pulses is then 
initiated in when operative contact is formed. Since effective fiinctiomng of the 
present invention requires establishing "synchronous operation", the repeated 
stopping and starting of the ultrasound transmittBr normally caused by short 
contact strokes leads to repeated Iors of synchronidty. 

20 To address this problem, transmission of the sequence of pulses is 

preferably continued for a given delay period^ typically at least about V2 second, 
after the contact switch has ceased to indicate the operative contact. In this way 
the state of synchronous operation is preserved during intermittent contact. The 
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status of the contact switch is then conveyed to the base unit separately, either 
through a hard-wired connection when present, or preferably via an 
electromagnetic link from the transmitter unit to a corresponding 
electromagnetic receiver. In the latter case, transmission both of the pressure- 
5 wave signals and of the electromagnetic signal are continued for the delay 
period. 

It will be appreciated that the above descriptions are intended only to 
serve as examples, and that mmy other embodiments are possible within the 
spirit and the scope of the present invention. 
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WHAT IS CLAIMED IS: 

1. A method for tracking variations in distance D calciilsted from 
rime-of-flight measurements of a sequence of pulses of a pressure wave 
oscillation from a transmitter to a receiver, the pressure wave oscillation having 
a given wavelength and wave period^ the method comprising: 

(a) identifying a state of synchronous operation by obtaining at least 
two time-of-flight measurements derived from successive 
pressure wave pulses which satisfy given synchronicity criteria; 

(b) monitoring successive time-of-flight measurements to identify a 
shifted time-of-flight measurement which varies by at least half 
of the wave period from a predicted time-of-flight value 
calculated from a number of preceding fime-of-flight 
measurements; 

(c) identifying a shift factor corresponding to an integer multiple of 
the wave period by which said shifted time-of-flight measurement 
must be corrected to obtain a corrected time-of-flight 
measurement falling within half of the wave period from the 
predicted time-of-flight value; and 

(d) coitecting the distance D calculated from said shifted time-of- 
flight measurement by the product of said shift factor and the 
pressure wave wavelength. 
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2. The method of claim 1, wherein the tune-of- flight measurements 
are made by a technique coafigured to identify a predetermined point within a 

cycle. 

3. The method of claim 2, wherein the time-of-flight measurements 
ai^e made by identi^ing a first zero crossing of a received signal after the signal 
has exceeded a given threshold value, 

4. The method of claim 1, further comprising disregarding a shifted 
thne-of-flight measurement for which said shitlt factor exceeds a predetermined 
maximum value. 

5. The method of claim 4, wherein said predetermined maximum 
value is less than 3 . 

6. The method of claim 1, wherein said corrected time-of-fiight 
measurement is employed as a previous time-of-flight measurement for said 
i:^tep or monitoring performed on a subsequent ttme-of-flight measurement. 

7. The method of claim 1, wherein state of synchronous operation is 

idemified by obtaining at lea^t three time-of-fli^l me^urements derived from 
successive pressure wave pulses for which successive time-of-flight 
measurements vary by less than half of the wave period. 
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8. The method of claiin 1 , wherein state of synchronous operation is 
identified by obtaining at least three time-of-flight measurements derived from 
successive pressure wave pulses which vary' substantially linearly. 

9. The method of claim 1, wherein said predicted time-af-flight 
value is calculated by geometrical extrapolation from at least two previous 
time-of-flight measurements. 

10. The method of claim 1, wherein said predicted time-of- flight 
value is calculated by extrapolation of a second order polynomial fitting the 
previous three time-of-flight measurements. 

IL The method of claim 1, fiirther comprising performing at least 
one supplementary shift test, said step of correcting being performed selectively 
in response to said supplementary shift test. 

12. The method of claim 1 1 , wherein said at least one supplementary 
shift test includes determining an order in which a positive and a negative 
signal amplitude threshold are exceeded. 

13. The method of claim 1 1 , wherein said at least one supplementary 
shift test includes: 

(a) determining at least one peak signal amplitude occurring after a 
signal ^plitude threshold is exceeded; and 
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(b) calcuiating whether said peak signal amplitude differs from that 
of a coixespondiEg peak signal amplitude from a previous pulse 
by mote than a predefined ratio. 

14. The method of claim 1, wherein the transmitter is associated with 
a drawing implement which includes a contact switch for identifying operative 
conlaijt between the drawing implement and a surface, the sequence of pulses 
being initiated in response to identification of said operative contact, the 
metiiod fimher comprising continuing transmission of the sequence of pulses 
for a given delay period after said contact switch has ceased to indicate said 
operative contact so as to preserve said state of synchronous operation during 
mtermittent contact 

15. The method of clkim 14, wherein said given delay period is at 
least about Vi second. 

16. A system for processing timing information and a received signal 
corresponding to a sequence of pulses of a pressure wave oscillation received 
by a receiver to track variations in a distance D calculatsd from time-of-flight 
measurements of the pulses, the pressure wave oscillation having a given 
wavelength and wave period, the system comprising; 

(a) a signal processor for processing the received signal to derive an 
effective time-of-arrival for each pulse; 
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(b) a timing modde ^sociated with said signal processor^ said timing 
module being configured to derive a time-of- flight for each pulse 
from the timing information and said effective time-of-arrival; 

(c) a synchronous operation module associated with said timing 
module and configured to analyze said times-of-flight to identify 
a state of synchronous operation when at least two successive 
pressure wave pulses satisfy'' predefined synchronicity criteria; 

(d) a monitoring module associated with said titning module and 
configured to monitor successive time-of-flight measurements to 
identify a shifted time-of-flight measurement which varies by at 
least half of the wave period from a predicted time-of-flight value 
calculated from a number of preceding time-of-flight 
measursmenfe; 

(e) a shift factor module associated with said monitoring module and 
configured to identify a shift factor corresponding to an integer 
multiple of the wave period by which said shifted time-of-flight 
measurement must be corrected to obtain a corrected time-of- 
flight measurement failing withm half of the v^ave period from 
the predicted time-of-flight value; and 

(f) a correction module associated with said timing module and 
configured to correct the distance D calculated from said shifted 
time-of-flight measurement by the product of said shift factor and 
the pressure wave wavelength. 
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17. The system of claim 16, wherein said predefined synchronicity 
criteria include that, for first, second and third time-of-flight measurements 
calculated from a first, a second and a third successive piilse, respectively, a 
difference between said first and said second time-of-flight measurements and a 
difference betw^een said second and said third time-of-flight measurements are 
both less than half of the wave period. 

18. The system of claim 16, wherein said predefined synchronicity 
criteria include that at least three time-of-flight measurements derived from 
successive pressure wave pulses vary substantially linearly. 

19. The system of claim 16, wherein said signal processor is 
configured to identify a predetermined point within a cycle as said effective 
time-of-arrival. 

20. The system of claim 19, wherein said predetermined point 
corresponds to a first zero crossing of a the received signal after the signal has 
exceeded a given threshold value. 

21. The system of claim 16, wherein said shift factor module is 
configured to designate as erroneous any shifted time-of-flight measurement for 
which said shift factor exceeds a predetermined maximum value. 
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22. The system of claim 21, wherein said predetermined maximum 
value is less than 3. 

23. The system of claim 16, wherein said monitoring module is 
configured to employ said con^ected time~of-flight measurement as the previous 
time-of-flight measurement for monitoring a subsequent time-of-flight 
measurement. 

24. The system of claim 16, wherein said signal processor is 
configursd to perform at least one supplementary shift test, said correction 
module being configured to correct the distance D selectively in response to 
said supplementary shift test 

25. The system of claim 24, wherein said at least one supplementary 
shift test includes determining an order in which a positive and a negative 
signal amplitude threshold are exceeded. 

26. The system of claim 24, wherein said at least one supplementary 
shift test includes: 

(a) determining at least one peak signal amplitude occurring after a 
signal amplitude threshold is exceeded; and 

(b) calculating whether said peak signal amplitude differs from that 
of a corresponding peak signal ampHtude from a previous pulse 
by more than a predefined ratio. 
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27. The system of claim 16, wherein said monitoring module 
calculates said predicted time-of-flight value hy geometrical extrapolation from 
at least two previous time-of-flight measurements. 

28. The system of claim 16, wherein said monitoring module 
calculates said predicted time-of-flight value by extrapolation of a second order 
polynomial fitting the previous three time-of-flight measurements. 

29. A transmitter device for use with a system for digitizing opemtive 
strokes of a hand-held drawing implement, the drawing implement having a 
body and an operative tip, the transmitter device comprising: 

(a) a housing with an aperture, the housing being configured for 
receiving a portion of the body of the drawing implement with its 
operative tip extending through said aperture; 

(b) a normally-closed switch deployed so as to be opened by relative 
movement between the <kawing implement and said housing 
resulting from pressure applied to the operative tip; and 

(c) a primary spring deployed to bias the dcaw^g implement to a 
forv^'ard position in which said switch is closed. 

30. The transmitter device of claim 29, further comprising a 
secondary spring, weaker than said primary spring, deployed to act upon the 
drawing implement in a rearward direction so as to si^pend the drawing 
implement within said housing. 
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31 , The transmitter device of claim 29, fiarther comprising a centering 
element associated with said primary spring and providing an abuttneiiLt surface 
configured to align a rear end of tke drawing implement centeally within said 
housing. 

32* A system for identifying the position of a transmitter of a pulsed 
pressure-wave signal in at least two dimensions, the system comprising a 
plurality of interconnected modular receiver units, each of said modular 
receiver units including: 

(a) a pressure-wave receiver configured to convert a received 
pressure-wave signal into an electrical signal; 

(b) a signal processor associated with said pressure-wave receiver 
and configured to process said electrical signal to generate a 
detection output indicative of reception of a pulse of the pulsed 
pressure- wave signal; 

(c) a timing module associated with said signal processor and 
responsive to said detection output and an externally supplied 
synchronization input to measure a time-of-flighi of said pulse; 
and 

(d) an output module associated with said timing module and 
configured to output data related to said time-of-flight. 
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33. The system of claim 32^ wherein said plurality of interconnected 
modular receiver units are interconnected by a common data line, said output 
module of each of said modular receiver units being configured to provide a 
cascade trigger function for triggering sequential transmission of said output 
data by all of said modular receiver units along said comtnon data line. 
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ABSTRACT OF TOE DISCLOSURE 
A method and correspondmg system for tracking variations in distance 
D calculated from time-of-flight measurements of a sequence of pul&es of a 
pressure wave oscillation from a transmitter to a receiver identifies a state of 
synchronous operation by obtaining at least two time-of-ilight measurements 
derived from successive pressure wave puls^ wtiich satisfy given 
synchronicit>' criteria. Successive time-of-tlight measurements are then 
monitored to identify a shifted time-of-flight measurement which varies by at 
least half of tlie wave period from a predicted time-of-flight value calculated 
from a numberr of preceding time-of-flight measurements. A shift factor is then 
identified corresponding to an integer multiple of the wave period by which the 
shifted time-of-flight measurement must be corrected to obtain a corrected 
timo-of-flight measurement falling within half of the wave period from the 
predicted timc-ot flight value. The distance D calculated from the shifted time- 
of-flighi measurement is then corrected by the product of the shift factor and 
the pressure wave wavelength. 
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